Full Satisfaction Classes, Definability, and Automorphisms

نویسندگان

چکیده

We show that for every countable recursively saturated model M of Peano arithmetic and subset A⊆M, there exists a full satisfaction class SA⊆M2 such A is definable in (M,SA) without parameters. It follows model, which makes element definable, thus the expanded minimal rigid. On other hand, as observed by Roman Kossak, S are two elements have same arithmetical type, but exactly one them S. In particular, automorphism group with never equal to original model. The analogue first result proved here classes was obtained also Kossak partial inductive classes. However, proof relied on induction scheme crucial way, so recapturing setting requires quite different arguments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Definability and Full Abstraction

Game semantics has renewed denotational semantics. It offers among other things an attractive classification of programming features, and has brought a bunch of new definability results. In parallel, in the denotational semantics of proof theory, several full completeness results have been shown since the early nineties. In this note, we review the relation between definability and full abstrac...

متن کامل

The ∆ 02 Turing degrees : Automorphisms and Definability

We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...

متن کامل

The ∆2 Turing Degrees: Automorphisms and Definability

We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...

متن کامل

Definability, automorphisms, and dynamic properties of computably enumerable sets

We announce and explain recent results on the computably enumerable (c.e.) sets, especially their definability properties (as sets in the spirit of Cantor), their automorphisms (in the spirit of FelixKlein’sErlanger Programm), their dynamic properties, expressed in terms of how quickly elements enter them relative to elements entering other sets, and theMartin Invariance Conjecture on their Tur...

متن کامل

Axioms for definability and full completeness

Axioms are presented on models of PCF from which full abstraction can be proved. These axioms have been distilled from recent results on definability and full abstraction of game semantics for a number of programming languages. Full completeness for pure simply-typed λ-calculus is also axiomatized.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Notre Dame Journal of Formal Logic

سال: 2022

ISSN: ['0029-4527', '1939-0726']

DOI: https://doi.org/10.1215/00294527-2022-0013